public int fib(int n) {
        if (n == 0) {
            return 0;
        }
        if (n == 1) {
            return 1;
        }
        int r=0;
        int q=1;
        int s=1;
        for(int i=2;i<=n;i++){
            r=q;
            q=s;
            s=(r+q)%1000000007;
        }
        return s;
        
    }